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Abstract 

In this paper we prove that equations of the form x 13 + y 13 = Cz p have 
no non-trivial primitive solutions (a, 6, c) such that 13 \ c if p > 4992539 
for an infinite family of values for C . Our method consists in relating a 
solution (a, b, c) to the previous equation to a solution (a, b, ci) of another 
Diophantine equation with coefficients in Q(\/l3). We then construct 
Frey-curves associated with (a, b, ci) and we prove modularity of them in 
order to apply the modular approach via Hilbert cusp forms over Q(v / 13). 
We also prove a modularity result for elliptic curves over totally real cyclic 
number fields of interest by itself. 

1 Introduction 

Since the proof of Fermat's Last Theorem by Wiles [27] the modular ap- 
proach to Diophantine equations has been popularized and achieved great suc- 
cess in solving equations that previously seemed intractable. In order to attack 
the generalized Format equation Ax p +By q = Cz r , where 1/p+l/q+l/r < 1 the 
initial strategy of Frey, Hcllcgouarch, Serre, Ribet and Wiles was strengthened 
and many particular cases, including infinite families, were solved. An impor- 
tant progress is the fact (as a consequence of the work of Darmon- Granville [§]) 
that for a fixed triple (p, q, r) there exists only a finite number of solutions such 
that (x, y, z) = 1. Another important progress was the work of Ellenberg on 
the representations attached to Q-curves which allowed to use a special type of 
elliptic curves over number fields (Q-curves) to attack Diophantine equations 
over the rationals. In particular, Ellenberg solved the equation A A + B 2 = C p 
(see [13]). For a summary of known results on the equation x p + y q = z r see 
the introduction in [5J. 

A particularly important subfamily of the generalized Format equation are 
the equations of signature (r, r,p), that is, Ax r +By r = Cz p with r a fixed prime. 
In this direction there is work for (3, 3,p) by Kraus [20], Bruin [5], Chen-Siksck 
[7] and Dahmen [5]; for (5,5,p) by Billerey pQ, Dieulefait-Billerey [5] and from 
the authors [T^]; for (7,7,p) from the second author (currently in preliminary 
version). In this paper we will go further into this family of equations and 
we will use a generalized version of the classical modular approach to study 
equations of the form 

x 13 + y 13 = Cz p . (1) 
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Let (a, b, c) be a triple of integers such that a 13 + b 13 = Cc p . We say that it is 
a primitive solution if (a, b) = 1 and we will say that it is a trivial solution if 
abc = 0. Following the terminology introduced by Sophie Germain in her work 
on the FLT we will divide solutions to ((TJ) into two cases 

Definition 1.1 A primitive solution (a, b, c) of x r + y r = Cz p is called a first 
case solution if r do not divide c, and a second case solution otherwise. 

The strategy we will use goes as follows: we first relate a possible non-trivial 
primitive solution (a, 6, c) of ([T]) to a non-trivial primitive solution (a, b, c\) of 
another Diophantine equation with coefficients in Q(vT3). Secondly wc attach 
to the latter solution a Frcy-Hcllegouarch-curvc over Q(vT3) that is not a Q- 
curve. Then using modularity results from Skinner- Wiles and Kisin we prove 
modularity of our F-H-curves. With modularity established, from the level 
lowering results for Hilbert modular forms it will follow that the existence of 
the solution (a,b,c±) implies a congruence between two Galois representations. 
One of the representations is attached to our Frey-curves and the other to a 
Hilbert newform of a certain level (not depending on c\) and parallel weight 
(2,2). Finally we will show that, in some cases, this congruence can not hold 
and so the equation over Q(vl3) can not have non-trivial primitive solutions 
and consequently neither (fTJ. The main result in this paper is the following 
theorem: 

Theorem 1.2 Let d — 3,5,7 or 11 and 7 be an integer divisible only by primes 

1 ^ 1 (mod 13). Ifp> 4992539 is a prime, then: 

(I) The equation x 13 + y 13 = djz p has no non-trivial primitive first case 
solutions. 

(II) The equation x 26 + y 26 = 10jz p has no primitive non-trivial solutions. 

In what follows we will first prove part (I) of Theorem 11.21 and in the end 
we will explain the small tweak needed to conclude part (II). Observe that in 
part (II) replacing 10 by twice d for d = 3, 7, 11 the statement is also true but 
trivial, because the left-hand side is a sum of two relatively prime squares. 

We thank John Cremona for providing us a list of elliptic curves that was 
useful to test our strategy. We also want to thank John Voight for computing 
a list of Hilbert modular forms that was fundamental to finish this work. 

2 Relating two Diophantine equations 

In this section we will relate a solution of (JlJ to a solution of a Diophantine 
equation with coefficients in Q(vT3). In order to do that we will need a few 
properties on the factors of x 13 + y 13 over the cyclotomic field Q(Ci3)- Since 
these properties are not exclusive of degree 13 we will prove them in general. 
Observe that if r is a prime then 

x r + y r = (x + y)(j> r (x,y) 
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where 

r-1 
i=0 

Let £ = £ r be an r-root of unity and consider the decomposition over the 
cyclotomic field Q(C) 

r-1 

M^,y) = l[(x + Cy)- (2) 

i=l 

Proposition 2.1 Let *p r be the prime in Q(C) above the rational prime r anal 
suppose that (a, b) = 1. Then, any two distinct factors a + C° and a + ^b in 
the factorization of (j) r (a,b) are coprime outside ty r . Furthermore, if r \ a + b 
then JAp r (a + Q l b) = 1 for all i. 

Proof: Suppose that (a, 6) = 1. Let be a prime in Q(C) above p E Q 
and a common prime factor of a + (?b and a + (, 3 b, with i > j. Observe that 
(a + — (a + = &C J (1 — C -3 ) an d since ^3 must divide the difference 
it can not divide b because in this case it would also divide a, and since a, b 
are integers p would divide both. So *p must be a factor of £ l (l — "O but ( l 
is a unit for all i then ^ divides 1 — ' J , that is *}3 = ^3 r . Now for the last 
statement in the proposition, suppose that r \ a + b. Then. 

a + Cb = a + b-b + Cb = (a + b) + (C - l)b, 

and since t*p r (C — 1) = 1 we have Mp r (a + (?b) = min{r — 1, 1} = 1 _ 

Corollary 2.2 // (a, b) = 1, then a + b and (j) r (a,b) are coprime outside r. 
Furthermore, if r \ a + b then v r ((f> r (a,b)) = 1. 

Proof: Let p be a prime dividing a + b and (j) r (a, b) and denote by CP a prime 
in <Q(C) above p. must divide at least one of the factors a + ( l b. Since a, b 
are integers can not divide b then it follows from 

a + b = a + Cb - ?b + b = (a + Cb) + (1 - C)b 

that *p = Moreover, if r \ a + b it follows from the proposition that 

Mp r (a + £ J o) = 1 for all i then vsp r ((f> r (a, b)) = r — 1 thus v r ((f> r (a, b)) = 1. ^ 

Proposition 2.3 Lei (a, 6) = 1 and Z ^ 1 ('mod r) be a prime dividing a r + b r . 
Then I \ a + b. 

Proof: Since I divides a r + b r , I \ ab. Let bo be the inverse of —6 modulo I. We 
have a r = (— b)' r (mod I), hence (a&o)' = 1 (mod I). Thus the multiplicative 
order of abo in F/ is 1 or r. From the congruence abo = 1 (mod I) it follows 
a + b = (mod I). If I \ a + b then the order of abo is J" and I = 1 (mod r). _ 

From now on we particularize to r = 13 and we denote 0i3 only by cf>. We 
have x 13 + y 13 = (x + y)4>(x, y), where 

<p(x,y) = x 12 -x 11 y + x w y 2 -x 9 y 3 +x 8 y 4 -x 7 y 5 +x 6 y 6 
- x 5 y 7 + x i y 8 -x 3 y 9 + x 2 y w ~xy 11 +y 12 . 
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Suppose that there exists a non-trivial primitive solution (a, b, c) to |T]) with 
C = dy, d and 7 as in theorem 11.21 Then it follows from corollary 12.21 and 
proposition 12.31 that there exists a non-trivial primitive solution (a, b, cq) to 

<£(a,6) = cg, (3) 

with d\ a + b and 13 { a + b or to 

0(a,6) = 13cg (4) 

with d \ a + b and 13 | a + b, where in both cases cq is only divisible by primes 
congruent to 1 modulo 13. Consider the factorization of <\> in Q(£) 

12 

Hx,y) = ]J{x + Cy)- 

i=l 

We have <fi — 4>\4>2 where <pi are both of degree 6 with coefficients in Q(vT3), 
given by 

<jn(x,v) = (x + Cy)(x + < 12 y)(x + ( 4 y)(x + ( 9 y)(x + (; 3 y)(x + c 10 y), 
cj> 2 {x, y ) = ( a : + C 2 y)(x + C 5 2/)(a; + C 6 y)(^ + C 7 2/)(^ + C 8 y)(^ + C 11 y)- 

The proof of the following corollary of proposition 12 . 1 1 is immediate. 

Corollary 2.4 Let yi 13 be the prime of Q(\/l3) above 13. If (a,b) = I, then 
cf>l(a,b) and 4>2(a,b) are coprime outside ^13. Moreover, vr^ 13 {<pi{a,b)) — 1 or 
for both i if 13 | a + b or 13 { a + b, respectively. 

Corollary 12.41 and the existence of a solution (a, b, cq) to or (U) implies 
that for some unit /1 there exists a solution (a, b, Ci) (with c\ an integer in 
Q(\/T3)) to the equation 

<f>i(a,b) = n(%, (5) 
with d\ a + b and 13 { a + b or to 

0i (a, 6) = fiVT^c^, (6) 
with d I a + b and 13 | a + b, respectively. 

Observe that proposition 12 .31 and the form of equation (JXJ) implies that 13 | c 
is equivalent to 13 | a + b. Moreover, proposition [52] also guarantees that when 
passing from the equation in (I) of Theorem 1 1.2 1 to equations (J5]) or (EJ) the prime 
factors of 7 can be supposed to divide a + b. Since this information will not be 
necessary to the proof of both parts of theorem 11.21 we can assume that 7 = 1. 
It will also be clear from the proof that the unit /x can be supposed to be 1. 

3 The Frey-Hellegouarch curves 

Let a be the generator of G = Gal(Q(£)/Q) and K the subfield (of degree 
6) fixed by a 6 . Consider the factorization <f>i = /1/2/3 where 

' fx(x, y) = (x + (y)(x + C 12 y) = x 2 + (C + C 12 )xy + y 2 
< f 2 (x, y) = {x + ( 4 y)(x + ( 9 y) = x 2 + (C 4 + ( 9 )xy + y 2 
J 3 (x, y) = (x + ( 3 y)(x + C 10 y) = x 2 + (C 3 + C 10 )^y + y 2 
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are the degree two factors of <f>\ with coefficients in K. Now we are interested 
in finding a triple (a, /?, 7) such that 

afi+ Pf* +7/3 = 0. 

Solving a linear system in the coefficients of the fi we find that one of its infinite 
solutions in 0\ is given by 

a = _ C 10 + C 9 + C 4_ C 3 

/? = C 12 -C 9 -C 4 + C 

7 = _ C 12 + C 10 + C 3_ C 

and verifies ^p 13 (a) = ^p 13 (/?) = Msp I3 (7) = 

Suppose now that (a, 6, c) G Z x Z x C^y^nj) is a non-trivial primitive solu- 
tion to equation or ^ and let A(a,b) = afi(a,b), B(a,b) — f3f2(a,b) and 
C(a, &) = 7/3(0, 6). Since 

A + B + C* = 

then we can consider the Frey-curve over K with the classic form 

E(a, b):y 2 = x(x - A{a, b)){x + B{a, b)). 

In the rest of this section we will denote E(a, b) only by E every time it causes 
no ambiguity. Let ^2 denote the prime of K above 2 (is inert). To the curves 
E(a, b) are associated the following quantities: 

A(E) = 2 4 (ABC) 2 =2 4 (a/3 1 ) 2 Ma,b) 2 
d(E) = 2 4 (A 2 + AB + B 2 ) = 2 4 (AB + BC + AC) 
c 6 (E) = -2 5 (C + 2B)(A + 2B)(2A + B) 
8 (A 2 + AB + B 2 ) 3 

J{E) ~ 2 — {abcy — 

and since (a/3j) = ^3f 3 the discriminant of E takes the following values 



A(E) 



s $2 S #i3C 2p if 13 t a + b 
¥j¥\ 2 3 c 2 P if 13 I + 6 



Proposition 3.1 Letty be a prime of K distinct from *}3 2 and ^13. The curves 
E{a, b) have good or multiplicative reduction at ty. Moreover, the curves have 
good (v^ 13 (Ne) — 0) or bad additive (v<$ 13 {Ne) = 2) reduction at ^13 if 13 | 
a + b or 13 \ a + b, respectively. In particular, E has multiplicative reduction at 
primes dividing c. 

Proof: To the results used in this proof wc followed [22] . Let be has in 
the hypothesis and observe that vm(A(E)) = 2pvm(c). Then if \ c we have 
f<p (A) = and the curve has good reduction. It follows from proposition 12.11 
that A(a, b), B(a,b) and C(a,b) are pairwise coprime outside ^13 and recall 
that the three are divisible by ^13. If | c then must divide only one among 
A, B or C. From the form of C4 it can be seen that v^{ca) = 0. Also, fsp(A) > 
thus E has multiplicative reduction at ty. Moreover, we see from A(E) that if 
13 I a + b the equation is not minimal and E has good reduction at ^13. On the 
other hand if 13 \ a + b then iajj 13 (A) = 6 and i*p 13 (c4) > hence bad additive 
reduction at ^13. 
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Proposition 3.2 The short Weierstrass model of the curves E(a, b) is defined 
over Q(V13)- 



Proof: First observe that a 4 (mod a 6 ) generates Gal(if/<Q)(Vl3)). Since the 
curves E are defined over K they are invariant under a 6 and in particular j(E) 
is invariant by er 6 by definition. We also have that 

a 4 {A)^B 1 a 4 (B)=C, ct 4 (C) = A, 

and from 

8 (AB + BC + CAf 

]{E) - 2 {ABcy 

it is clear that j is also invariant under a 4 . Then the j-invariant that a priori 
belonged to K of degree 6, in reality is in Q(\/l3). Now we write E(a, b) in the 
short Weierstrass form to get a model 

E : y 2 = x 3 + a±x + o,q , where 
a 4 = -432(AB + BC + CA) 
a 6 = -1728(2A 3 + 3A 2 B - 3AB 2 - 2B 3 ) 

Since 04 is clearly invariant under a 4 and 

a 6 = -1728(2A 3 + 3A 2 B - 3AB 2 - 2B 3 ) = 

= -1728(2(-5 - C) 3 + 3(-B - C) 2 B - 3{-B - C)B 2 - 2B 3 ) = 
= -1728(2B 3 + 3B 2 C - 3BC 2 - 2C 3 ) = <r 4 (a 6 ) 

we conclude that the short Weierstrass model is already defined over Q(a/T3)^ 

Writing E in the short Weierstrass form we get an elliptic curve Eq defined 
over QdvTS) given by 

Eo : y 2 = x 3 + 04(0, b)x + a^{a, &), 

a 4 (a,6) = (216u;- 2808)a 4 +(-1728ii> + 5616)a 3 & 

+ (1728w - 11232)a 2 fe 2 + (-1728w + 5616)a& 3 
+(216iu- 2808)6 4 , 

a 6 (a,b) = (-8640w + 44928)a 6 + (49248iu - 235872)a 5 6 

+(-129600w + 471744)a 4 6 2 + (152928™ - 662688)a 3 & 3 + 
+ (-129600u; + 471744)a 2 6 4 + (49248w - 235872)afe 5 + 
+ (-8640u; + 44928)6 6 + (50193u; + 182520)& 6 , 

where w 2 = 13. Writing a curve in short Weierstrass form changes the values of 
A, c 4 and c 6 according to A(E ) = 6 12 A(E), c^Eq) = Q 4 a{E) and c e (E a ) = 



6 6 cq(E). Observe that 2 is inert in Q(y/13) (and in K) and denote by 2 and 



w 



the ideals in Q(yl3) above 2 and 13, respectively. 
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Proposition 3.3 The possible values for the conductors of E$(a,b) are 

N Eo = 2 s w 2 rad{c), 

where s = 3, 4 and rad(c) is the product of the prime factors of c. Moreover, if 
2 | a + b then s = 3if4\a + b and s = 4 if 4 \ a + b. 

Proof: As in proposition 13.11 we followed the results in [52] to compute the 
conductor. Since the primes dividing 6 do not ramify in K/Q(\/l3) and do not 
divide c the conductor of Eq and E is same at these primes. 

Since (w) = ^Pf 3 in K we see from Proposition 13.11 that v w (A(E )) = 4 or 
2 if 13 | a + b or 13 { a + b, respectively. Also, iv>(c4(i?o)) > and since we 
are in characteristic > 5 this implies that the equation is minimal and has bad 
additive reduction with v w (Ne ) = 2. 

It easily can be seen that f2(A(-E )) = 16, ^{^{Eq)) = 11 and ^(c^-Eo)) > 
8. Tabic IV in [22] tell us that the equation is not minimal and after a change 
of variables we have i/ 2 (A(£ , )) = 4, v 2 {cq{Eq)) = 5 and v 2 {c±{Eq)) > 4. We 
check that in the columns where V2{cq(Eq)) = 5 and V2{A(Eq)) = 4 we have 
V2{N Eo ) = 2,3,4. The conductors at 2 of the curves #(1,-1) and E(l, 1) are 2 3 
and 2 4 , respectively. The case s = 2 never happens. This is a direct consequence 
of Proposition 2 in [H] by taking r = w/2 + 1/2 if (a, b) = (1, 0), (0, 1) (mod 2) 
or r = if (a, 6) = (1,1) (mod 2). Since the same proposition 2 guarantees 
that all the possible conductors at 2 will occur for the pairs (a, b) modulo 4 we 
use SAGE to compute the conductor for all these pairs and easily verify the 
statement by inspection. ^ 

From now on we will write E to denote Eq. 

4 The Galois representations of E{a, b) 

Let pE.p ■ (^Q(y/TS) ~^ GL2(Q P ) be the p-adic representation associated with 
E and pE,p its reduction modulo p. In this section we will prove that p E , P is 
modular and that pE,p is irreducible for p > 97. These results together allow us 
to apply the lowering the level theorems for Hilbcrt modular forms. 

4.1 Modularity 

Theorem 4.1 Let F be a totally real cyclic number field and E and elliptic 
curve defined over F. Suppose that 3 splits in F and E has good reduction at 
the primes above 3. Then E is modular. 

Let Ne denote the conductor of E and put p = pe.3- Since the representation 
P = Pe.3 '■ Gal(Q/Q(\/l3)) — ?> GL2(Fa) is odd it is absolutely irreducible if and 
only if it is irreducible. The following key lemma is a known result and a 
consequence of the work of Langlands-Tunnell. For references where it is used 
see [21], [26], QJ] and [17]. 

Lemma 4.2 If p is irreducible then it is modular arising from an Hilbert new- 
form over F of parallel weight (2,2). Moreover, if p is ordinary we can suppose 
that f is ordinary at 3. 
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Proof: Let t be a prime in F above 3. 

For the second statement of the theorem, by hypothesis we know that 

where x is the 3-adic cyclotomic character. It is know from the work of Jarvis, 
Rajaei and Fujiwara that since pf^\D t = p\D t and p\D t is a Barsotti-Tate 
representation for all t (because E has good reduction at 3) we can choose / 
to have parallel weight (2,2) and level coprime with 3, hence pf^\D t is also 
Barsotti-Tate. Since pf :3 \D t is ordinary we can apply a result of Breuil (see @], 
chapter 9) to conclude that pf^ is ordinary. ^ 

We will now prove the theorem. A similar argument but over Q was given 
by the first author in [llj . 

Proof (of thcorcm l4.1j) : We divide the proof into three cases: 

(1) Suppose that p and p\Gq^^^^ are both abs. irreducible. Here we apply 
corollary 2.1.3 in [19]. Condition (1) holds because E has good reduction 
at the primes above 3 and 3 splits in F. Lemma 14.21 guarantees condition 
(2) and (3) is obvious. Then p is modular. 

(2) Suppose that p is abs. irreducible and p\G F ^^^^ abs. reducible. This 
means that the image of P(p) is Dihedral. Namely, that the image of p is 
contained in the normalizer N of a Cartan subgroup C of GL2(V 3 ) but not 
contained in C . Moreover, the restriction to Q(\/— 3) of our representation 
has its image inside C . Thus, the composition of p with the quotient N/C, 

Gal(Q/F) -> N -> N/C, (7) 

gives the quadratic character of F(y/—3)/F which ramifies at 3 because 3 
is unramified in F. 

Let i be a prime in F above 3. Since E has good reduction at 3, the 
restriction of the residual representation p to the inertia subgroup it has 
only two possibilities 







hp2 
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or 







where x is the 3-adic cyclotomic character and tp2 is the fundamental 
character of level 2. 

If we suppose that p\I t acts through level 2 fundamental characters, the 
image of I t by F(p) gives a cyclic group of order 4 > 2, thus it has to be 
contained in P(C) (if it not contained in P(C) and has order 4 it must 
be isomorphic to C% x C2). But this implies that the quadratic character 
defined by composition ([7]) should be unramified at 3, contradicting the 
fact that this character corresponds to F{^/— 3). Thus we can assume 
that we are in the first case, that is, p\It is reducible. Since p is crystalline 
with Hodge- Tate weights and 1 and 3 splits in F we apply a result 
of Breuil (see [3], chapter 9) to conclude that p\D t is reducible hence 
ordinary. Indeed, we can apply this result of classification of crystalline 
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representations at 3 because the highest Hodge- Tate weight is w = 1 and 
so 3 > w + 1. Since t is arbitrary the previous holds for all primes t above 
3 hence p is ordinary. Therefore, we can suppose that the form / given by 
Lemma 14.21 is ordinary thus all conditions are satisfied to apply Theorem 
5.1 in |25j to conclude that p is modular. 

(3) Suppose that p is abs. reducible. We exclude again the case of the fun- 
damental characters of level 2, but this time this is automatic because of 
reducibility. Then 

p ss = e®e- 1 X , 

where e ramifies only at the primes of Ne- Also, since the representation is 
odd and F is real, reducibility must take place over F3. Again by the result 
of Brcuil on crystalline representations we conclude that p\D t is reducible. 
Observe now that e must be quadratic because F3 has two elements then 
e/(e x) = x and the extension F(y/—3)/Q is abelian because F is cyclic 
and disjoint from Q(v / — 3). This establishes all the conditions of theorem 
A in [24] thus p is modular. 

■ 

4.2 Irreducibility 

Proposition 4.3 Let p > 97 be a prime. The representation p~E,p is absolutely 
irreducible. 

Proof: Since pE,p is odd and Q(\/l3) is totally real it is known that pE,p is 
absolutely irreducible if and only if it is irreducible then we only need to rule 
out the case where pE,p is reducible and has the form 

PE^^ * e )' W 

where Xp is the mod p cyclotomic character and e is a character of GW.^jtj) 
with values in F p . Since the image of inertia at semistable primes is of the 
(\ *\ 

form I the conductor of e only contains additive primes. By the work 

of Carayol the conductor at bad additive primes of pE,p is the same as that of 
Pe, p - Since the conductors of e and e _1 are equal it follows from proposition [221 
that the cond(e) = ^2^13 or ^2^Pi3- The characters of Gw^/jgN with conductor 
dividing ^2^13 arc i n correspondence with the characters of the finite group 

H = (0 Q( Vl3)/^P2^13)* - Z / 12Z x Z /6Z x Z / 2Z - 

The group of characters of H is dual of H then all the characters have order 
dividing 12. In particular e is a root of the polynomial qi := x 12 — 1 (mod p) 
for any p. Let ^3 be a prime above 3. By taking traces on equality (JSJ we get 

a<p 3 = e(Frobq} 3 ) + 3e~ 1 (Frobrp 3 ) (mod p), 
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which implies that e(Frob<p 3 ) satisfies for any p the polynomial q-2 := x 2 — aqj 3 x+ 
3 (mod p) . Let £ = C12 , then the resultant of q\ and (72 is given by 



12 a V3 + </< -12 . as P3 ~ \/ a m 3 ~ 12 

"»(<&, ®0 = []( V C)( 2 C) 

»=i 
12 

= n(c 2j -a<p 3 e + 3) 

Since |fflgj 3 | < 3 we compute all the possibilities to the product above to find 
that the greater prime divisor appearing as a possible factor is 97. Therefore, 
since e(Frobtp 3 ) is a common root of the qi (mod p) then res(qi,(?2) = (mod 
p), which is impossible if p > 97. Thus pe, p is absolutely irreducible if p > 97^ 

With the theorems above we are now able to lower the level. See Jarvis- 
Meekin [18] for an application of the level lowering results for Hilbert modular 
forms in [55], [TS] and [IB]. In the present case we apply these results along 
the same lines. Denote by S^N) the set of Hilbert modular cusp forms of 
parallel weight (2, 2) and level N. It follows from the modularity that there 
exists a newform /o in S , 2( < P 2 < Pi3 rac i(c)) where i — 3 or 4 such that pe, p is 
isomorphic to the p-adic representation associated with /o, which we denote 
by Pf . p - Since the semistable primes of E, i.e. those dividing c, appear to a 
p-th power in the discriminant A(E) we know by an argument of Hellegouarch 
that the representation p~E,p will not ramify at these primes. Furthermore, when 
reducing to the residual representation the conductor at the bad additive primes 
can not decrease hence pE, P has conductor equal to that of pe, p without the 
factor rad(c), that is < P 2 ( Pi3 wrt h i = 3 or 4. Since pe, p is modular then p~E, P , 
when irreducible, is modular and by the results on level lowering for Hilbert 
modular forms we know that there exists a newform / in S^OPI^Pis) such that 
its associated mod p Galois representation satisfies 

PE. P = Pf , P = Pf, P (mod qj). (9) 

5 Eliminating Newforms 

In this section we will find a contradiction to congruence This shows 
that the Frey-curves associated with primitive non-trivial first case solutions 
(a, 6, c) to equation ([5]) or ([5]) can not exist and ends the proof of part (I) in 
Theorem 1 1.2 1 To find the desired contradiction we use the trace values o,l{pe,p) 
and az,(/5/ jP ) for some primes L of Q(\/T3) and the Hilbert modular newforms 
/ in the spaces predicted in the previous section. Let w £ Q(vl3) be such that 
w 2 = 13 and consider the following prime ideals in Q(vl3): 



(L 2 = 


(2), L 13 = (w) 






Ll = 


(l(w + 1)), L| = (i 


(-w + 


1)), 




= (!(«; + 9)), L{ 7 = ( 




+ 9)), 


-^23 " 


= (I(- 3w -5)}, L\ 3 


= (U- 


-3w + 5)}, 


•^29 - 


= (i(3^ + l)>, L\ 9 = 


(i(3 W 


-1)), 


M = 


(5), L 7 = (7), in 


= (11) 





10 



On one hand, to obtain the values of ol(p/,p), with the aid of John Voight we 
used algorithms to compute Hilbert modular forms implemented in MAGMA 
[5] (an expository account can be found in [TU] ) . John Voight gave us two lists 
corresponding to all forms with integer coefficients such that cll 2 = a-L 13 = 
and of levels ^2^13 for s = 3,4. With MAGMA we have done the same to 
all dividing levels and by putting together both informations we obtained all 
newforms in the spaces S^CP-^is) ^ or s — 3, 4 such that Q/ = Q. A list of co- 
efficients corresponding to the newforms obtained this way can be found in the 
appendix A. Moreover, a consequence of the method used is that any newform 
in the two previous spaces with Qf strictly containing Q must have a Fourier 
coefficient outside Q at the prime L° above 3. John Voight also computed the 
factorization of the characteristic polynomial of the Hecke operator T L o in both 
spaces (see appendix B). 

On the other hand, for every prime L in Q(VT3) of good reduction for E, 
such that L is above a rational prime I < 29 and I ^ 19, we use SAGE to go 
through all the possible residual elliptic curves for all pairs (a, b) G F; x F; and 
compute all the possible values for oll(pe. v ) = cll{E): 

'a L a e {-3,-1}, 
a L i G {-3,-1,1}, 
a Ls G {-6,-2,2}, 
a Ll G {11,-11,-1,-5}, 
a Lll G {-15,3,5,-7,9,-1,15}, 
< a L° 7 e {1,3,5,7, -3, -1}, 
a L\ 7 e {3,5,7,-7,-5,-3}, 
a L° 23 € {1, 3, 5, 7, -9, -7, -5, -3}, 
a L i 3 G {1,3,7,-9,-3,-1}, 
a L o 9 G {1,3,5,-9,-7,-5,-3,-1}, 
a L , g G {1,3,5,9,-9,-7,-5,-3,-1} 

Before proceeding to eliminate the newforms we divide them into two sets: 

• SI: The newforms in S 2 i^2^) for i = 3,4 such that Q f = Q. 

• S2: The newforms in the same levels with Qf strictly containing Q. 

Note that equations and ^ have trivial solutions (1, 1, 1), ±(0, 1, 1), ±(1, 0, 1) 
and (1,-1,1), (—1,1,1), respectively. These solutions correspond to the Frey- 
curves E(l,l), E(0, 1) and E(l,—1) that indeed exist and so there must be 
newforms associated with them in SI which a priori will not be possible to 
eliminate only by comparing the Of,. 

Going through all the forms in SI and comparing the corresponding values of 
the cil's with the possibilities for our Frey-curves we immediately eliminate all 
except 4 newforms. Here we have eliminated a newform if one of its coefficients 
ajj is not on the corresponding list above. This can be done because the value 
of p in the statement of Theorem 11.21 is very large hence congruence ([9]), when 
specified at a trace at L for a prime L of small norm, does not hold modulo 
such large prime p unless ol(/) = cll{E). For example, the first form in the 
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appendix satisfies aj, 6 (/) = —9 and since cll 5 {E) <G {—6,-2,2} it is clear that 
—9 = —6, —2, 2 (mod p) can not hold for p > 11. The four remaining newforms 
correspond to the trivial solutions above plus the twist by —1 of £7(1, 1). The 
one associated with E(l,l) has level ^Pf'Pis an d the other three ^2*^13- I n 
table [T] we list their first eigenvalues. 







Ctrl 


a L o 






flrl 


<Z£ 5 




Ctrl 


dL 7 


"in 


fl 


-1 


1 


7 


3 


1 


7 


2 


-7 


-3 


-1 


3 


h 


-1 


1 


3 


7 


-7 


-1 


2 


-3 


-7 


-1 


3 


h 


-1 


-3 


-1 


-5 


5 


-9 


-6 


-3 


1 


-5 


15 


h 


-3 


-1 


1 


-3 


-3 


-9 


-2 


-7 


5 


-11 


-15 



Table 1: Values of ct£ 



To be able to eliminate these newforms we need to use the extra conditions 
on d and a + b. Recall that the solutions (a,b,c) to equation ([SJ or © satisfy 
d I a + b. Recomputing the possibilities for some ol but with this extra con- 
dition we find that a L o = —3 and a L i = — 1 (if d = 3) , ol 5 = —2 (if d = 5) , 
a£ 7 = —11 (if d = 7) or ox 11 = —15 (if c? = 11). By checking in table[T]we see 
that any of the previous conditions is enough to eliminate all fa except for fa. 
Actually, fa is the ncwform associated with the trivial solution (1,-1,0) and 
can not be eliminated this way as expected. Finally, if we assume that the so- 
lution is first case, Proposition 13 . 1 1 together with condition 13 \ a + b guarantees 
that when restricted to Gal(Q/if) the representations Pf itP and pe, p will have 
different inertia at and thus can not be isomorphic modulo *p. 

To finish the argument we have to eliminate also the newforms in 52. Recall 
that we know the factorization (appendix B) of the characteristic polynomial of 
T L o which we denote by p%. If for / in S2 congruence (|9]) holds we also have 

a L a(E) = c L o(f) (mod qj). 

Let Pc{x) be the minimal polynomial of c L o (/) which must be a non- linear factor 
of P3. Thus, 

p c (a L o (E)) = p c (c L o (/)) ee (mod «p) (10) 

and p c (a L o(E)) ^ because c L o(f) ^ Z. Since a L o(E) G {3, —1} by computing 
p c (3) and p c (—l) for all p c a non-linear factors of p% we have all the possibilities 
for p c {dL° (E)) and we can see that congruence (fTO)) can not hold if p > 4992539. 
Therefore © also can not hold if p > 4992539 and this ends the proof of part 
(I) in Theorem O a 

Remark 5.1 It is also possible to eliminate the newforms in S2 without know- 
ing the factorization of p^ but this would result in the bound p > 2 14546 for the 
exponent. Indeed, let p c = ^2 r nX n be the minimal polynomial of a non integer 
cl 3 (J)- All the roots cj 3 satisfy the Weil bound since they are coefficients of 
the conjugated form f a . Moreover, by knowing the dimension 0/ S^OPi^Pia) we 
can bound all \r n \ using the binomial coefficients. Putting these bounds together 
we find only a finite number of possibilities for the non-zero value p c (ar, a {E)). 
The details for this argument can be found in the first version of this work at 
I http:/ / arxiv. org/ abs/1112.4521\ 
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Part (II) now follows easily from the proof of part (I). First note that as 
before it follows from the factorization 

x 26 + y 26 = {x 2 + y 2 )(t>{x 2 , y 2 ) = 10z p , (11) 

Proposition ^. 3l and Corollarv l2.21 that a solution (a, b, c) must verify 10 | a 2 + b 2 . 
To a primitive solution (a, b, c) we now attach the Frey-curve E(a 2 , b 2 ). Observe 
also that 4 { a 2 + b 2 by looking modulo 4. It now follows from Proposition ^. 31 
modularity and lowering the level that the set SI will only have newforms of 
level Cpl'Pfg. This means that after comparing the values as before, we 
eliminate all newforms except for the one corresponding to the curve E(l,l). 
As we already know, the extra restriction 5 | a 2 + b 2 is enough to deal with this 
newform. In fact, recall that in this case the Frey curve has 05 = —2, and this 
is different from the corresponding coefficient 05 of E(l,l). The newforms in 
S2 can be eliminated exactly as in the proof of part (I). _ 
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Appendix 
.1 A: Tables with values a.£, 



L l 


CI r ^ 


& T 
^17 


a L } 7 


L °3 




/7 r 




CL T 1 


CI T 
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Q 

-o 


Q 

-o 


Q 

-0 


Q 
-<) 


A 


A 


Q 

-y 


9 


9 

z 


-10 


1 S 
-10 


Q 

-o 


1 

- 1 


c: 
-o 


1 

- 1 


Q 

-y 





-u 


1 

_L 


Q 
-O 


c; 
-0 


1 ^ 
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-O 


1 

- 1 


i 

- 1 


Q 



Q 

o 


Q 

y 


9 
z 


7 





1 1 
± 1 


1 ^ 

10 


Q 
-') 


1 

- 1 


i 
i 


-o 


Q 

-o 


Q 

-y 


9 
- z 


7 


p; 



1 1 

- 1 1 


1 ^ 

- 10 


Q 

-o 


1 

- 1 





1 
1 


Q 

y 


K 

-o 


D 


1 
1 


Q 
-O 


c 



1 K 
- 10 


Q 

-o 


1 
1 


7 


7 


Q 
O 


1 

-1 


U 


7 



-y 


1 
± 


Q 

y 


-o 


1 
1 


7 


7 


Q 

-o 


1 
1 


-0 


7 



-y 


1 

- 1 


Q 

-y 


i 

-i 


Q 

-o 


Q 

-0 


1 
1 


Q 

-y 


Q 

-o 


9 

-z 


K 



7 
- * 


1 1 
- 1 1 


1 ^ 
-10 


i 

-i 


Q 

-o 


1 

- 1 


-0 





Q 

-y 


-u 


Q 
-0 


1 
1 


K 

-0 


1 ^ 
10 


i 

- 1 


Q 
-•> 


1 
1 


r. 



c. 
-o 


n 

y 





Q 
-O 


1 
1 


c 



-10 


i 

- 1 


o 
-o 


Q 



1 

-1 


Q 

y 


Q 
O 


9 
Z 





7 
- * 


1 1 
± 1 


1 ^ 
10 


i 

-i 


1 

- 1 


Q 



Q 



p. 
-o 


-o 


1 
1 


n 


n 





99 
zz 


i 

-i 


1 

1 


7 


Q 

-0 


i 

-± 


7 


9 
-z 


7 
- * 


Q 
-O 


1 
1 


Q 

-0 


i 

-i 


1 

1 


-0 


7 





Q 
O 


-u 


1 
1 


c; 



1 

- 1 


Q 





1 

± 


o 


7 




Q 
o 


u 


1 
± 





1 

± 


Q 
O 


-i 


1 


7 


3 


1 


7 


2 


-7 


-3 


-1 


3 


-i 


3 


-1 


7 


2 


2 


-7 


-8 





1 


6 


-i 


3 


1 


-7 


-2 


-2 


7 


-8 





-1 


-6 








6 


6 


8 


8 


-6 


2 


2 


-10 


-18 


1 


-3 


-7 


-7 


-1 


3 


6 


-9 


7 


1 


9 


1 


-3 


7 


7 


1 


-3 


-6 


-9 


7 


-1 


-9 


1 


-1 


-7 


5 


-3 


-5 


6 


5 


1 


1 


-3 


1 


-1 


-3 


-7 


-7 


-1 


-2 


-3 


-7 


1 


-3 


1 


-1 


3 


7 


7 


1 


2 


-3 


-7 


-1 


3 


1 


-1 


7 


-5 


3 


5 


-6 


5 


1 


-1 


3 


1 


1 


-3 


-3 


-1 


-1 


6 


3 


3 


13 


21 


1 


1 


-3 


-3 








-1 


6 


6 


-13 


14 


1 


1 


-3 


-3 


4 


4 


-9 


-6 


-6 


11 


-18 


1 


1 


3 


3 


-4 


-4 


9 


-6 


-6 


-11 


18 



Table 2: ql values for newforms of level ^2^1 
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22 
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1 


1 


3 


3 


1 


1 


-6 


3 


3 


-13 


-21 


3 


-1 


-7 


1 


-2 


-2 


7 





-8 


-1 


-6 


3 


-1 


7 


-1 


2 


2 


-7 





-8 


1 


6 


-3 


-3 


-3 


-3 


-1 


-1 


6 


-1 


-1 


13 


-3 


-3 


-3 


3 


3 


1 


1 


-6 


-1 


-1 
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3 


-3 


-1 


-7 


-7 


-3 


-1 


-6 


-7 


9 


1 


9 


-3 


-1 


-7 


1 


-2 


2 


-7 





8 


-1 


-6 


-3 


-1 


7 


-1 


2 


-2 


7 





8 


1 


6 


-3 


-1 


7 


7 


3 


1 


6 


-7 


9 


-1 


-9 


-3 


1 


-7 


1 


2 


2 


7 





-8 


-1 


-6 


-3 


1 


-5 


-1 


9 


5 


6 


-1 


3 


-5 


15 


-3 


1 


-1 


3 


-3 


9 


-2 


7 


-5 


11 


15 


-3 


1 


1 


-3 


3 


-9 


2 


7 
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-15 
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1 
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-8 


1 
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-3 


3 


-3 
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-6 


1 


1 
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-3 
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-4 
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-3 


3 


3 


3 
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4 
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13 


18 
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3 


3 


3 
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1 


6 
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7 
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14 
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14 
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9 
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1 
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7 
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1 


6 
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2 
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-7 
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3 
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Table 3: ql values for newforms of level ^Pl^Pi 



15 



a L <> 

J 




a L<> 

LZ 


LZ 


23 


23 


flL 5 


22 


ttrl 
2ij 


a-L 7 




-1 


-1 


-3 


-3 


1 


1 


6 


3 


3 


13 


21 


-1 


-1 


3 


3 


-1 


-1 


-6 


3 


3 


-13 


-21 


-1 


-1 


3 


3 
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3 
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4 


9 


-6 
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Table 4: values for newforms of level 'Pt'Pia (cont.) 
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Table 5: values for newforms of level ^3|^Pi3 (cont.) 
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-22 


1 


1 


-3 


-3 


3 


3 


-10 


-9 


-9 


-11 


5 


1 


1 


3 


3 


-3 


-3 


10 


-9 


-9 


11 


-5 


1 


1 


3 


3 


6 


6 


1 








5 


22 


1 


1 


3 


7 


-7 


1 


-2 


3 


7 


-1 


3 


1 


1 


5 


-7 


-5 


3 


-6 


-1 


-5 


1 


-3 


1 


1 


7 


-5 


-3 


5 


6 


-5 


-1 


-1 


3 


1 


1 


7 


3 


1 


-7 


-2 


7 


3 


-1 


3 


1 


3 


-7 


-7 


1 


3 


-6 


9 


-7 


1 


9 


1 


3 


-3 


1 


9 


3 


-2 


5 


-7 


-11 


-15 


1 


3 


-1 


-5 


-5 


9 


-6 


-3 


1 


-5 


15 


1 


3 


-1 


7 


2 


-2 


7 


8 





1 


6 


1 


3 


1 


-7 


-2 


2 


-7 


8 





-1 


-6 


1 


3 


1 


5 


5 


-9 


6 


-3 


1 


5 


-15 


1 


3 


3 


-1 


-9 


-3 


2 


5 


-7 


11 


15 


1 


3 


7 


7 


-1 


-3 


6 


9 


-7 


-1 


-9 


2 


-2 


-3 


-3 


6 


-6 


-7 


-3 


-3 


14 


22 


2 


-2 


-3 


-3 


6 


-6 


-1 


-9 


-9 


-2 


22 


2 


-2 


3 


3 


-6 


6 


1 


-9 


-9 


2 


-22 


2 


-2 


3 


3 


-6 


6 


7 


-3 


-3 


-14 


-22 


2 


2 


-3 


-3 


-6 


-6 


1 


9 


9 


-2 


22 


2 


2 


3 


3 


6 


6 


-1 


9 


9 


2 


-22 


3 


-3 


-3 


-3 


-4 


4 


9 


-2 


-2 


-13 


-18 


3 


-3 


-3 


-3 


-1 


1 


-6 


1 


1 


13 


-3 


3 


-3 


3 


3 


1 


-1 


6 


1 


1 


-13 


3 


3 


-3 


3 


3 


4 


-4 


-9 


-2 


-2 


13 


18 


3 


-1 


-7 


-7 


-3 


1 


6 


7 


-9 


1 


9 


3 


-1 


-5 


-1 


-9 


-5 


6 


-1 


3 


-5 


15 


3 


-1 


-1 


3 


3 


-9 


-2 


7 


-5 


11 


15 


3 


-1 


1 


-3 


-3 


9 


2 


7 


-5 


-11 


-15 


3 


-1 


5 


1 


9 


5 


-6 


-1 


3 


5 


-15 



Table 6: values for newforms of level ^Jf^Pi 3 (cont.) 
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a L <> 

J 


J 


Li 


LZ 


22 


a L i 

22 




22 


ttrl 
2ij 


a-L 7 




3 


-1 


7 


7 


3 


-1 


-6 


7 


-9 


-1 


-9 


3 


1 


-7 


-7 


3 


1 


-6 


-7 


9 


1 


9 


3 


1 


-7 


1 


2 


-2 


-7 





8 


-1 


-6 


3 


1 


-5 


-1 


9 


-5 


-6 


1 


-3 


-5 


15 


3 


1 


-1 


3 


-3 


-9 


2 


-7 


5 


11 


15 


3 


1 


1 


-3 


3 


9 


-2 


-7 


5 


-11 


-15 


3 


1 


5 


1 


-9 


5 


6 


1 


-3 


5 


-15 


3 


1 


7 


-1 


-2 


2 


7 





8 


1 


6 


3 


1 


7 


7 


-3 


-1 


6 


-7 


9 


-1 


-9 


3 


3 


-3 


-3 


4 


4 


-9 


2 


2 


-13 


-18 


3 


3 


3 


3 


-4 


-4 


9 


2 


2 


13 


18 


-1 


-1 


-3 


-3 


-4 


-4 


-9 


-6 


-6 


11 


-18 


-1 


-1 


-3 


-3 








-1 


6 


6 


-13 


14 



Table 7: values for newforms of level 'Pl'P^g (cont.) 



6.2 B: Factorization of p 3 

The polynomial p% on S^OPt^Pia) nas ^ ne following factors: 

[x - 3, 38], [x - 2, 16], [x - 1, 84], [x, 32], [x + 1, 92], [x + 2, 12], [x + 3, 45] [x 2 - 
41+2,6], [x 2 -3x-l,17], [x 2 -3x + l,39], [x 2 -2x-2,4], [x 2 -2x-l, 10], [x 2 -x- 
5,18], [x 2 -x-4,23], [x 2 -x-3,33], [x 2 -x-l,25], [x 2 -8, 10], [x 2 -5,12], [x 2 - 
3,20], [x 2 -2,10], [x 2 +x-5,6], [x 2 +x-4,22], [x 2 +x-3,42], [x 2 +x-l,30], [x 2 + 
2x-2,10], [x 2 + 2x-l,4], [x 2 + 3x-l,21], [x 2 + 3x + 1, 37], [x 2 + 4x + 2,4], [x 3 - 
4x 2 +3x+l,4], [x 3 -3x 2 -4x+13,10], [x 3 -2x 2 -4x+7, 6], [x 3 -2x 2 -x+l, 4], [x 3 - 
7x-7,4], [x 3 -7x + 7, 8], [x 3 -4x-l,9], [x 3 -4x + l,6], [x 3 + 2x 2 -4x-7, 9], [x 3 + 
2x 2 -x-l,12], [x 3 + 3x 2 -4x-13,4], [x 3 + 4x 2 + 3x- 1, 6], [x 4 -4x 3 -x 2 + 10x + 
2, 6], [x 4 - 4x 3 + 8x - 1, 4] , [x 4 - 3x 3 - 6x 2 + 23x - 13, 4], [x 4 - 2x 3 - 9x 2 + 22x - 
11, 12], [x 4 -2x 3 -7x 2 +8x-l,6], [x 4 -2x 3 -7x 2 +8x+4, 4], [x 4 -2x 3 -6x 2 + 10x+ 
1, 14], [x 4 - 2x 3 - 4x 2 + 8x - 2, 4], [x 4 + 2x 3 - 9x 2 - 22x - 11, 6] , [x 4 + 2x 3 - 7x 2 - 
8x - 1 , 9] , [x 4 + 2x 3 - 7x 2 - 8x + 4, 6] , [x 4 + 2x 3 - 6x 2 - lOx + 1 , 8] , [x 4 + 2x 3 - 4x 2 - 
8x-2, 10], [x 4 + 3x 3 -6x 2 -23x-13,6], [x 4 +4x 3 -x 2 -10x+2,4], [x 4 +4x 3 -8x- 
1,8], [x 6 -3x 5 -12x 4 + 36x 3 + 18x 2 -68x + 29,10], [x 6 -3x 5 -llx 4 + 31x 3 + 15x 2 - 
25x-4,9], [x 6 -3x 5 -9x 4 +23x 3 + 15x 2 -13x-l,6], [x 6 -2x 5 -llx 4 +16x 3 +35x 2 - 
26x -25,4], [x 6 - x 5 - 13x 4 + llx 3 + 49x 2 - 27x - 52, 9] , [x 6 + x 5 - 13x 4 - llx 3 + 
49x 2 + 27x - 52, 6] , [x 6 + 2x 5 - llx 4 - 16x 3 + 35x 2 + 26x - 25, 8] , [x 6 + 3x 5 - 12x 4 - 
36x 3 + 18x 2 + 68x + 29, 4] , [x 6 + 3x 5 - 1 lx 4 - 31x 3 + 15x 2 + 25x - 4, 6] , [x 6 + 3x 5 - 
9x 4 - 23x 3 + 15x 2 + 13x - 1 , 4] , [x 8 - 6x 7 + x 6 + 48x 5 - 65x 4 - 54x 3 + 1 15x 2 - 48x + 
4, 8] , [x 8 - 3x 7 - 20x 6 + 57x 5 + 124x 4 - 327x 3 - 245x 2 + 588x +16,4], [x 8 + 3x 7 - 
20x 6 - 57x 5 + 124x 4 + 327x 3 - 245x 2 - 588x + 16, 2] , [x 8 + 6x 7 + x 6 - 48x 5 - 65x 4 + 
54x 3 + 115x 2 + 48x + 4,4], [x 9 - 4x 8 - 9x 7 + 50x 6 - 5x 5 - 156x 4 + 125x 3 + 50x 2 - 
40x + 4, 6] , [x 9 - 3x 8 - 1 lx 7 + 32x 6 + 38x 5 - 100x 4 - 47x 3 + 75x 2 + 37x + 4, 4] , [x 9 - 
2x 8 -17x 7 +34x 6 +75x 5 -158x 4 -31x 3 +106x 2 -20x-4,4], [x 9 -x 8 -19x 7 +16x 6 + 
114x 5 - 76x 4 - 251x 3 + 165x 2 + 181x - 128, 6], [x 9 + x 8 - 19x 7 - 16x 6 + 114x 5 + 
76x 4 - 251x 3 - 165x 2 + 181x + 128, 4] , [x 9 + 2x 8 - 17x 7 - 34x 6 + 75x 5 + 158x 4 - 
31x 3 - 106x 2 - 20x + 4, 6] , [x 9 + 3x 8 - llx 7 - 32x 6 + 38x 5 + 100x 4 - 47x 3 - 75x 2 + 
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37a; -4,6], [x 9 + 4x 8 - 9x 7 - 50a; 6 - 5x 5 + 156a; 4 + 125a; 3 - 50a; 2 - 40a; - 4, 4] , [x 12 - 
.a; 11 -22a; 10 +30a; 9 + 153a; 8 -276a; 7 -317a; 6 +863a; 5 -182a; 4 -513a; 3 + 242a; 2 +22a;- 
1,4], [a; 12 + x 11 - 22a; 10 - 30a; 9 + 153a; 8 + 276a; 7 - 317a; 6 - 863a; 5 - 182a; 4 + 513a; 3 + 
242a; 2 - 22x - 1, 8], [a; 16 - 2a; 15 - 26a; 14 + 48a; 13 + 261a; 12 - 442a; 11 - 1300a; 10 + 
2024a; 9 + 3449a; 8 - 4958a; 7 - 4874a; 6 + 6520a; 5 + 3355a; 4 - 4294a; 3 - 776a; 2 + 1 104a; - 
74,6], [a; 16 + 2a; 15 -26a; 14 -48a; 13 + 261a; 12 + 442a; 11 -1300a; 10 -2024a; 9 + 3449a; 8 + 
4958a; 7 - 4874a; 6 - 6520a; 5 + 3355a; 4 + 4294a; 3 - 776a; 2 - 1 104a; - 74, 4] , [a: 18 - 6a; 17 - 
22a; 16 + 184a; 15 + 101a; 14 - 2206a; 13 + 1048a; 12 + 13080a; 11 - 12983a; 10 - 39490a; 9 + 
52906a; 8 + 54352a; 7 - 91701a: 6 - 23122a; 5 + 56412a; 4 + 5600a; 3 - 13034a; 2 - 1480a; + 
568, 4] , [a; 18 - 4a; 17 - 33a- 16 + 150a; 15 + 387a; 14 - 2233a; 13 - 1578a; 12 + 16799a; 11 - 
4197a; 10 - 65971a; 9 + 59322a- 8 + 117310a; 7 - 188308a; 6 - 21264a; 5 + 190984a; 4 - 
132221a; 3 + 32604a; 2 - 1200a; - 379, 6], [a; 18 - 3a; 17 - 28a; 16 + 82a; 15 + 318a; 14 - 
915a; 13 - 1870a; 12 + 5426a; 11 + 5939a; 10 - 18603a; 9 - 9152a; 8 + 37297a; 7 + 2528a; 6 - 
41228a; 5 + 10028a; 4 + 20669a; 3 - 9779a; 2 - 1970a; + 1259, 4], [a; 18 - 3a; 17 - 28a; 16 + 
84a; 15 + 308a; 14 - 921a; 13 - 1692a; 12 + 4994a; 11 + 4927a; 10 - 13943a; 9 - 7648a; 8 + 
1901 la; 7 + 6382a; 6 - 10700a; 5 - 3212a; 4 + 2003a; 3 + 627a; 2 - 20a; - 1, 4] , [a; 18 - 3a; 17 - 
26a; 16 +78a; 15 +270a; 14 -815a; 13 -1436a; 12 +4416a; 11 +4153a; 10 -13377a; 9 -6258a; 8 + 
22693a: 7 +3772a; 6 -20184a; 5 +782a: 4 +7699a; 3 -1277a; 2 -514a;+13,4], [a; 18 -3a; 17 - 
26a a6 +80a; 15 +264a; 14 -837a; 13 -1362a; 12 +4500a; 11 +3737a; 10 -13433a; 9 -4682a; 8 + 
22123a; 7 - 202a; 6 - 18304a; 5 + 5878a; 4 + 5249a; 3 - 3531a; 2 + 688a; - 43, 4], [a; 18 - 
2a; 17 - 34a; 16 + 64a; 15 + 461a; 14 - 802a; 13 - 3208a; 12 + 4968a; 11 + 12385a; 10 - 
15862a; 9 - 26994a; 8 + 24760a; 7 + 31587a; 6 - 14558a; 5 - 16140a; 4 - 640a; 3 + 910a; 2 + 
56a; - 8, 6] , [a; 18 + 2a; 17 - 34a; 16 - 64a; 15 + 461a; 14 + 802a; 13 - 3208a; 12 - 4968a; 11 + 
12385x 10 + 15862a; 9 -26994a; 8 -24760a; 7 +31587a; 6 +14558a; 5 -16140a; 4 +640a; 3 + 
910a; 2 - 56a; - 8, 4], [a; 18 + 3a; 17 - 28a; 16 - 84a; 15 + 308a; 14 + 921a; 13 - 1692a; 12 - 
4994a; 11 + 4927a; 10 + 13943a; 9 - 7648a; 8 - 1901 la; 7 + 6382a; 6 + 10700a; 5 - 3212a; 4 - 
2003a; 3 + 627a; 2 + 20a; - 1, 6], [a; 18 + 3a; 17 - 28a; 16 - 82a; 15 + 318.x 14 + 915a; 13 - 
1870a; 12 - 5426a; 11 + 5939a; 10 + 18603a; 9 - 9152a; 8 - 37297a; 7 + 2528a; 6 + 41228a; 5 + 
10028a; 4 - 20669a; 3 - 9779a; 2 + 1970a; + 1259, 8], [a; 18 + 3a; 17 - 26a; 16 - 80a; 15 + 
264a; 14 + 837a; 13 - 1362a; 12 - 4500a; 11 + 3737a; 10 + 13433a; 9 - 4682a; 8 - 22123a; 7 - 
202a; 6 + 18304a; 5 + 5878a; 4 - 5249a; 3 - 3531a; 2 - 688a; - 43, 6] , [a; 18 + 3a; 17 - 26a; 16 - 
78a; 15 + 270a; 14 + 815a; 13 - 1436a; 12 - 4416a; 11 + 4153a; 10 + 13377a; 9 - 6258a; 8 - 
22693a; 7 + 3772a; 6 + 20184a; 5 + 782a; 4 - 7699a; 3 - 1277a; 2 + 514a; + 13, 6], [a; 18 + 
4x 17 - 33a; 16 - 150a; 15 + 387a; 14 + 2233a; 13 - 1578a; 12 - 16799a; 11 - 4197a; 10 + 
65971a; 9 + 59322a; 8 - 117310a; 7 - 188308a; 6 + 21264a; 5 + 190984a; 4 + 132221a; 3 + 
32604a; 2 + 1200a; - 379,4], [a; 18 + 6a; 17 - 22a; 16 - 184a; 15 + 101a; 14 + 2206a; 13 + 
1048a; 12 - 13080a; 11 - 12983a; 10 + 39490a; 9 + 52906a; 8 - 54352a; 7 - 91701a; 6 + 
23122a; 5 + 56412a; 4 - 5600a; 3 - 13034a; 2 + 1480a; + 568, 6], [a; 27 - 3a; 26 - 55a; 25 + 
164a; 24 + 1304a; 23 - 3858a; 22 - 17519a; 21 + 51323a; 20 + 147499a; 19 - 427049a; 18 - 
812192a; 17 +2322310a; 16 +2957083a; 15 -8374150a; 14 -7010721a; 13 +19892990a; 12 + 
10323950a; 11 -30317349a; 10 -8509315a; 9 +28202264a; 8 +2963409a; 7 -14792310a; 6 + 
220229a; 5 + 3889959a; 4 - 397376a; 3 - 380960a; 2 + 72460a; - 2647, 6], [a; 27 - 3a; 26 - 
53a; 25 + 160a; 24 + 1210a; 23 - 3680a; 22 - 15631a; 21 + 47937a; 20 + 126 4 05a; 19 - 
390929a; 18 - 670268a; 17 + 2085994a; 16 + 2381831a; 15 - 7410738a; 14 - 5717857a; 13 + 
17541450a; 12 +9224648a; 11 -27292133a; 10 -9719725a; 9 +27067090a; 8 +6187223a; 7 - 
16180684a; 6 - 1937401a; 5 +5264635a; 4 +99800a; 3 -738836a; 2 +47264a;+14987, 6] , [a; 27 + 
3a; 26 - 55a; 25 - 164a; 24 + 1304a; 23 + 38 58a; 22 - 175 1 9a; 21 - 51323a; 20 + 147 4 99a; 19 + 
427049a; 18 - 812192a; 17 - 2322310a; 16 + 2957083a; 15 + 8374150a; 14 - 7010721a; 13 - 
19892990a; 12 +10323950a; 11 +30317349a; 10 -8509315a; 9 -28202264a; 8 +2963409a; 7 + 
14792310a; 6 +220229a: 5 -3889959x 4 -397376a; 3 +380960a: 2 +72460a;+2647, 4] , [a; 27 + 
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3x 26 - 53x 25 - 160x 24 + 1210x 23 + 36 80a; 22 - 15631x 21 - 47937x 20 + 126405x 19 + 
390929a; 18 - 670268a; 17 - 2085994a; 16 + 2381831a; 15 + 7410738a; 14 - 5717857a; 13 - 
17541450x 12 +9224648x n +27292133x 10 -9719725x 9 -27067090x 8 +6187223x 7 + 
16180684a; 6 - 1937401a; 5 - 5264635a; 4 + 99800a; 3 + 738836a; 2 + 47264a; - 14987, 4] 

The polynomial p$ on S^CPi'-Pia) nas the following factors: 

[x-3,8], [x-2,8], [a:- 1,20], [a;, 12], [x + 1,28], [x + 2,4], [x + 3,15], [x 2 -4x + 
2, 2], [a; 2 - 3x - 1, 3], [a; 2 - 3x + 1, 11], [x 2 - 2x - 1, 6], [x 2 - x - 5, 12], [x 2 - x - 
4,5], [x 2 -x-3,3], [x 2 -x-l,5], [x 2 -8,2], [x 2 -5,4], [x 2 -3,4], [x 2 -2,2], [x 2 + 
x-4,4], [x 2 + x-3, 12], [x 2 + x-l,10], [x 2 + 2x-2,6], [x 2 + 3x-l,7], [x 2 + 3x + 
1,9], [x 3 -3x 2 -4x+13,6], [x 3 -7x+7,4], [x 3 -4x-l,3], [x 3 +2x 2 -4x-7, 3], [x 3 + 
2x 2 -x-l,8], [x 3 + 4x 2 + 3x-l,2], [x 4 - 4x 3 - x 2 + 10x + 2, 2], [x 4 -2x 3 -9x 2 + 
22x-ll,6], [x 4 -2x 3 -6x 2 + 10x+l,6], [x 4 +2x 3 -7x 2 -8x-l, 3], [x 4 +2x 3 -7x 2 - 
8x + 4, 2] , [x 4 + 2x 3 - 4x 2 - 8x - 2 , 6] , [x 4 + 3x 3 - 6x 2 - 23x - 1 3, 2] , [x 4 + 4x 3 - 8x - 
1, 4] , [x 6 - 3x 5 - 12x 4 + 36x 3 + 18x 2 - 68x + 29, 6] , [x 6 - 3x 5 - llx 4 + 31x 3 + 15x 2 - 
25x-4,3], [x 6 -3x 5 -9x 4 +23x 3 + 15x 2 -13x-l,2], [x 6 -x 5 -13x 4 + llx 3 +49x 2 - 
27x - 52, 3] , [x 6 + 2x 5 - llx 4 - 16x 3 + 35x 2 + 26x - 25, 4] , [x 8 - 6x 7 + x 6 + 48x 5 - 
65x 4 - 54x 3 + 1 15x 2 - 48x+4, 4] , [x 8 - 3x 7 - 20x 6 + 57x 5 + 124x 4 - 327x 3 - 245x 2 + 
588x+16, 2], [x 9 -4x 8 -9x 7 + 50x 6 -5x 5 -156x 4 + 125x 3 + 50x 2 -40x+4,2], [x 9 - 
x 8 -19x 7 + 16x 6 + 114x 5 -76x 4 -251x 3 + 165x 2 + 181x-128,2], [x 9 + 2x 8 - 17x 7 - 
34x 6 + 75x 5 + 158x 4 - 31x 3 - 106x 2 - 20x + 4,2], [x 9 + 3x 8 - llx 7 - 32x 6 + 38x 5 + 
100x 4 -47x 3 -75x 2 +37x-4,2], [x 12 +x n -22x 10 -30x 9 + 153x 8 +276x 7 -317x 6 - 
863x 5 -182x 4 + 513x 3 + 242x 2 -22x-l,4], [x 16 -2x 15 -26x 14 + 48x 13 + 261x 12 - 
442X 11 - 1300x 10 + 2024x 9 + 3449x 8 - 4958x 7 - 4874x 6 + 6520x 5 + 3355x 4 - 
4294x 3 - 776x 2 + 1104x- 74, 2] , [x 18 - 4x 17 - 33x 16 + 150x 15 + 387x 14 - 2233x 13 - 
1578x 12 + 16799X 11 - 4197x 10 - 65971x 9 + 59322x 8 + 117310x 7 - 188308x 6 - 
21264x 5 + 190984x 4 - 132221x 3 + 32604x 2 - 1200x - 379, 2] , [x 18 - 2x 17 - 34x 16 + 
64x 15 + 461x 14 - 802x 13 - 3208x 12 + 4968X 11 + 12385x 10 - 15862x 9 - 26994x 8 + 
24760x 7 + 31587x 6 - 14558x 5 - 16140x 4 - 640x 3 + 910x 2 + 56x - 8, 2], [x 18 + 
3x 17 - 28x 16 - 84x 15 + 308x 14 + 921x 13 - 1692x 12 - 4994X 11 +4927x 10 + 13943x 9 - 
7648x 8 -19011x 7 +6382x 6 +10700x 5 -3212x 4 -2003x 3 +627x 2 +20x-l,2], [x 18 + 
3x 17 -28x 16 -82x 15 + 318x 14 + 915x 13 -1870x 12 -5426x n + 5939x 10 + 18603x 9 - 
9152x 8 - 37297x 7 + 2528x 6 + 41228x 5 + 10028x 4 - 20669x 3 - 9779x 2 + 1970x + 
1259, 4], [x 18 + 3x 17 - 26x 16 - 80x 15 + 264x 14 + 837x 13 - 1362x 12 - 4500x n + 
3737x 10 + 13433x 9 - 4682x 8 - 22123x 7 - 202x 6 + 18304x 5 + 5878x 4 - 5249x 3 - 
3531x 2 - 688x - 43, 2] , [x 18 + 3x 17 - 26x 16 - 78x 15 + 270x 14 + 815x 13 - 1436x 12 - 
4416X 11 + 4153x 10 + 13377x 9 - 6258x 8 - 22693x 7 + 3772x 6 + 20184x 5 + 782x 4 - 
7699x 3 - 1277x 2 + 514x + 13, 2] , [x 18 + 6x 17 - 22x 16 - 184x 15 + 101x 14 + 2206x 13 + 
1048x 12 - 13080X 11 - 12983x 10 + 39490x 9 + 52906x 8 - 54352x 7 - 91701x 6 + 
23122x 5 + 56412x 4 - 5600x 3 - 13034x 2 + 1480x + 568, 2], [x 27 - 3x 26 - 55x 25 + 
164x 24 + 1304x 23 - 38 58x 22 - 175 1 9x 21 + 5 1 323x 20 + 147 4 99x 19 - 42 7 49x 18 - 
812192x 17 +2322310x 16 +2957083x 15 -8374150x 14 ~7010721x 13 +19892990x 12 + 
10323950x n -30317349x 10 -8509315x 9 +28202264x 8 +2963409x 7 -14792310x 6 + 
220229x 5 + 3889959x 4 - 397376x 3 - 380960x 2 + 72460x - 2647, 2] , [x 27 - 3x 26 - 
53x 25 + 160x 24 + 1210x 23 - 3680x 22 - 15631x 21 + 47937x 20 + 126405x 19 - 
390929x 18 - 670268x 17 + 2085994x 16 + 2381831x 15 - 7410738x 14 - 5717857x 13 + 
17541450x 12 +9224648x n -27292133x 10 -9719725x 9 +27067090x 8 +6187223x 7 - 
16180684x 6 - 1937401x 5 + 5264635x 4 + 99800x 3 - 738836x 2 + 47264x + 14987, 2] 
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